#include<stdio.h>

int main()
{
   int a,b;
   scanf("%d %d",&a,&b);
   int n=a;
   int m=b;
   int x=0;
   while(x=n%m)
   {
     n=m;
     m=x;
   }
   //最后的 m 就是最大公约数
   int r=a*b/m;  // r 就是最小公倍数
   printf("最大公约数:%d\n",m);
   printf("最小公倍数:%d\n",r);
}
